Cho đến năm 1858, một phần ba dân số (người định cư quân sự, khu định cư đô đốc, thực dân nước ngoài, v.v.) phải tuân theo thiết quân luật. Tỉnh có dân số khoảng 245.000 người vào năm 1812; 893.000 vào năm 1851; 1.330.000 vào năm 1863; 2.027.000 vào năm 1885; 2.733.600 vào năm 1897; và 3.744.600 vào năm 1914. Trong những năm 1850, tỉnh bao gồm người Ukraina (68–75 %), người Romania (8–11 %), người Nga (3–7 %), người Do Thái (6 %), người Đức (4 %), người Bulgaria (2 %), người Ba Lan, người Hy Lạp, và người Digan. Năm 1914, người Ukraina chỉ chiếm 53% dân số, trong khi người Nga chiếm 22% và người Do Thái là 12%. Cư dân thành thị chiếm 10 đến 20% dân số cho đến những năm 1850, sau đó tỷ lệ cư dân thành thị tăng lên, lên khoảng 30% vào năm 1897. Di cư trong Đế quốc Nga chủ yếu góp phần vào sự gia tăng dân số của khu vực, với 46% dân số sinh ra bên ngoài tỉnh vào năm 1897.

Theo Điều tra nhân khẩu của Đế quốc Nga vào ngày 28 tháng 1 [15 tháng 1 lịch cũ] 1897, tỉnh Kherson có dân số 2.733.612, bao gồm 1.400.981 nam và 1.332.631 nữ. Phần lớn dân số xem tiếng Tiểu Nga[lower-alpha 3] tức tiếng Ukraina là tiếng mẹ đẻ của họ, với các nhóm thiểu số đáng kể nói tiếng Nga, tiếng Do Thái, tiếng Romania và tiếng Đức.[1]